EAST Search History 



Ref 
# 


Hits 


Search Query 


DBs 


Default 
Operator 


Plurals 


Time Stamp 


L34; ' 


. ; • 24, 


("4953072" | "5123089? | "5175822" | "5287103" | "5388213? | : : 
"5475819*1 r5490258".| "5526489" |; ="563201 6"= j "5666362"! :: 
, !5764930 T ? |. "5790554" | "5799002" | "5802055". | "5815678" | = ■ 
"5835720" |"5872847" |"5915119" |"5935267" | "5978854" | . 
"6101543"| : "6131119 ,, r , 6298409"r6396845").PN. . . 


:US-PGPUB*; 
USPAT; ; 

. usocr ; ; ; 




=:PN 


2006/10727 12:18: 
















L33 


101 


Bridge same (IEEE adj "1394") same bus and L31 


US-PGPUB; 

USPAT; 

USOCR; 

EPO; JPO; 

DERWENT; 

IBM_TDB 


OR 


ON 


2006/10/2712:09 


iZ2- : 


.. 0 


. LAN same (remote adj bus) same (local adj bus) and L31 


US-PGPUB; 
USPAT; 
USOCR; 
; EPO; JPO;. : : : 
DERWENT; 
|BM_TDB 


OR 


ON 


2006/10/27 12:08^ 


L16 


7 


LAN same (remote adj bus) same (local adj bus) 


US-PGPUB; 

USPAT; 

USOCR; 

EPO; JPO; 

DERWENT; 

IBMJTDB 


OR 


ON 


2006/10/27 12:06 


L31 - 


: 49011 


"709^$.iccls; : ... 'LaMW-^- 'M l^hiV/l. 


US-PGPUB; 
USPAT; ; - 
. USOCR; : : : 
EPO; JPO; i- 
. DERWENT; 
:!BM_TpB: • 


\OR.:'. : M 


|0N 


2006/10/27 12:05 


L15 


17 


bus same wire same cable and bridge same routing same table 


US-PGPUB; 

USPAT; 

USOCR; 

EPO; JPO; 

DERWENT; 

IBM_TDB 


OR 


ON 


2006/10/2712:05 


L30 


■;:N 2 


"5274631":pn. 


US-PGPUB; : ; 
USPAT; 
USOCR; : . . 
EPO; JPO; : 
: DERWENT;: 
IBMjTDB; : ; : 


:OR 




2006/10/27 11:20 


L28 


2 


"5889777".pn. 


US-PGPUB; 

USPAT; 

USOCR; 

EPO; JPO; 

DERWENT; 

IBM_TDB 


OR 


ON 


2006/10/27 11:20 


!L29' i: 




"545041lKPN. . ; ! :v : :' 


USPAT; : ; 
USOCR 


[or 


|:6n 


:: 2006/1 0/27 ^1:1 1 


L27 


73 


bridge same BUS same port same (identification ID number type) 
same (forward$5 routing) same (table data database) 


US-PGPUB; 

USPAT; 

USOCR; 

EPO; JPO; 

DERWENT; 

IBMJTDB 


OR 


ON 


2006/10/27 10:49 


L26 


:=-:.:t? 76 '- 


; bridge same BUS;same:port isame ;(identtfication: ID number type) = ; =; 


..UStPGPUB; 
:USPAT; 

USOCR; 

EPO; JPO; ; 

DERWENT; 

IBM TDB 


OR 


ON: 


2006/10/27 10:40 



10/27/06 12:24:56 PM 
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L25 



L24 



L23 



L20: : 



L19 



L9 

:. ■ 

L14 



m 

;;;;;;;;;; 



i 



S47 



12 



2 




18 



■ : ;;=;: : . : : + 



2 



brouter and routing adj table and w 7123610".pn. 



= brouter; and Touting; adj table; and ;"71 2361.0" ; ; 



brouter same routing adj table 



* , 5309437Tpn. : 



M 6309437".pn. . 



; {brouter: bridge j; with; ^cbnyentioriai); same; LAN; same 1 B US 




bridge same (remote adj bus) same (local adj bus) 



bridge same (remote adj bus) same (local; adj bus) 

: -. ;•;■".* : . .;-' : - • :; : - : / :. : 



I .: 



U i-.-r^vr 



bus same wire same cable same bridge same routing same table 



bus^ame:wjre;sam^ 



.pn. 




US-PGPUB; 

USPAT; 

USOCR; 

EPO; JPO; 

DERWENT; 

IBMJ-DB 

;US-PGPUB; 
USPAT; : 
USOCR; 
EPO; JPO; 
DERWENT; 
:IBMjrpB : :; 

US-PGPUB; 

USPAT; 

USOCR; 

EPO; JPO; 

DERWENT; 

IBM_TDB 

US-PGPU6; 
USPAT; 
USOCR; 
EPO; JPO; 
DERWENT; 
IBM_TDB : ; 

US-PGPUB; 
USPAT; 
USOCR; 
EPO; JPO; 
DERWENT; 
IBM TDB 



US-PGPUB; 

USPAT; 

USOCR; 

EPO; JPO; 

DERWENT; 

IBM_TDB 

US-PGPUB; 

USPAT; i : . 

USOCR; 

EPO; : JPO; : 

DERWENT; 

IBM_TDB 

US-PGPUB; 

USPAT; 

USOCR; 

EPO; JPO; 

DERWENT; 

IBMJTDB 

UStPGPUB;- 
USPAT; :: 
USOCR;!: : 
EPO;JPO;; : : 
DERWEf™ 
iBM^TDBj 

US-PGPUB; 
USPAT; 
USOCR; 
EPO; JPO; 
DERWENT; 
IBM TDB 



OR 



OR 



OR 



OR 



OR 



OR 



OR 




OR 



ON 



ON 



■ ; ; 



ON 



ON- 



r 

ON 




ON 



::::::::::: 

ON 



on : 



ON 



2006/10/2710:39 



^006/10/27 10:?6 



2006/10/2710:25 



2006/10/2710:20 



;:•;• -; ; 



:;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;; 
2006/10/27 10:10 



2006/10/27 10:02 



2006/10/27 09:12 



;::-.;; ..-f. • 
2006/10/27 08:50 




2006/10/27 08:46 
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L12 



L11 



L10 



18: 



L2 



L7 



L6 



L5 



L4 



L1 



. 10307 



12 
342 



I! 



I::::::::::::;:::::: 

15 



::4 

WW 

;; - : 

;;.; : Y: Te ==!=-=. 
11 



(bus) adj bridge with routing with table 



(bus) ;arij; bridge: 



(remote adj bus) adj bridge 



high : adj performance; adj7; bridge 



::::::::::::: 




high adj performance adj7 bridge 




"5802278".pn. 



high adj performance ad}7 bridge same (rout$5 ad] '■ {table! data)) : 



(high adj performance adj7 bridge) same (bus) same (port portal) 



i (high; adj ;pertormance adj7; bridge) > ;and: (bus adj3; (numberi ID));; 
; same; ((port ;portaJ); £dj3 ;{nurnber; ID));;;;;;;; 



• ;; : r: 



■ : . . ; : ;:■ : ' ""■ ■■ 



Ieeep1394 



US-PGPUB; 

USPAT; 

USOCR; 

EPO; JPO; 

DERWENT; 

IBMJTDB 

US-PGPUB;. 
USPAT; : 
USOCR; . 
; EPO; JPO; : : 
DERWENT; 
iBM^TDB 

US-PGPUB; 

USPAT; 

USOCR; 

EPO; JPO; 

DERWENT; 

IBM_TDB 

US^fi^Ufe;: 
USPAT; : :;; 
USOCR;;:;; 
EPO;JPO;;; 
DERWENT; 
IBM^TDB : 

US-PGPUB; 
USPAT; 
USOCR; 
EPO; JPO; 
DERWENT; 
IBM TDB 



US-PGPUB; 

USPAT; 

USOCR; 

EPO; JPO; 

DERWENT; 

IBMJTDB 

US-PdPUEJ; 
USPAT; . 
USOCR; ;.;.; 
EPO; JPO; : 
^DERWENT;- 
IBM_TDB : j :: : 

US-PGPUB; 

USPAT; 

USOCR; 

EPO; JPO; 

DERWENT; 

IBM_TDB 

US-PGPUB; 

USPAT; 

USOQR; : : 

EPp;:JPO;;;: 

DERWENT; 

jBMYbB;;!!: 

US-PGPUB; 
USPAT; 
USOCR; 
EPO; JPO; 
DERWENT; 
IBM TDB 



OR 



OR. 



;; 



OR 



OR 



OR 



: ; : ' 



OR 



ON 



ON |; :- 

: : ; ; : 

.-;•;;;; 
ON 



2006/10727 08:35 

W ;;••;; : ' • 

:! : : W, • 
2006/10/27 08:33 



27 08; 22 





ON 



ON 




2006/10/27 08:36 



;;;;;;;: 

2006/10/27 08:14 




2006/10/27 08:04 



2006/10/27 08;03 



2006/10/27 07:56 



2006/10/27 07:45 
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S78 


100 


(bridge) and ((porta! port) near3 (number)) same ((bus) near3 
(number)) and (routing forward$5) near4 (table database data) 


US-PGPUB; 

USPAT; 

USOCR; 

EPO; JPO; 

DERWENT; 

IBMJTDB 


OR 


ON 


2006/10/27 07:33 


S79 


2 


"5883621 ".pn. 


US-PGPUB; 

USPAT; i: 

USOCR; . 

EPO; JPO; 
: DERWENT; : 
:;IBlU\TDB ; : j; 


OR 


ON 


.2006/10726 17:08 


S77 


6 


(bridge) and ((portal port) near3 (number)) same ((bus) near3 
(number)) same (routing forward$5) near4 (table database data) 


US-PGPUB; 

USPAT; 

USOCR; 

EPO; JPO; 

DERWENT; 

IBM_TDB 


OR 


ON 


2006/10/2617:01 


S74 : 




; ; (bridge); sairne: ((pbrtaj port ji heai3 (ID addres^sjj sairrie: ((bus)! hear3; j j i 
i (ID address)): same: (routing forward$5)i near4; (table database Idatiaj 


US-PGPUB; 

USPAT;:ii: 
; USOCR;!;;; • 

EPO; JPO; ; . 
'■ DERWENT; 

iBMTdB ; ;:- 




! bti I 


2006/10/26 16:58 


S76 


79 


ubiquitous near2 bus 


US-PGPUB; 

USPAT; 

USOCR; 

EPO; JPO; 

DERWENT; 

IBM_TDB 


OR 


ON 


2006/10/26 16:50 


:'S75::: : 




ubiqutous riear2;bus j 


nUS^PGPUB;^ 
USPAT; 

ilUSQCRl!!!!:::;; 
EPd;;JPO;:;; 
DERWENT;! 
:IBMTDB !;!!! 


!OR!|!;!!!! 


;on: ;.; 


2006/10726 !16:50 : 


S73 


132 


(bridge brouter) near4 (portal port) near5 (routing forward$5) near4 
(table database data) 


US-PGPUB; 

USPAT; 

USOCR; 

EPO; JPO; 

DERWENT; 

IBMJTDB 


OR 


ON 


2006/10/26 16:39 


S72 




intelligent near3 (bridge brouter) near4 (porta! port) 


US-PgNUS; 
:USPAT; : : :; 
USOCR;:^ . 
EPO; JPO; " 
DERWENT; 
IBM_TDB 




ON 


2006/10/26 16:28: 


S71 


25 


intelligent near3 router near4 (portal port) 


US-PGPUB; 

USPAT; 

USOCR; 

EPO; JPO; 

DERWENT; 

IBM_TDB 


OR 


ON 


2006/10/26 16:27 


S65; : " 


. : i.57 


(intelligent smart) near4 (port)ahd (IEEE adj n 1394 M ) 


US-PGPUB; 
USPAT; . 
USOCR; - . 
EPO; JPO; : 
DERWENT;" 
IBMJDB ■ : 


OR = 


:.ON : 


;2006/10/26;16:00 


S70 


150 


(port) nearS (rout$5) near4 (table database data) same bridge 


US-PGPUB; 
USPAT; 
USOCR; 
EPO; JPO; 
DERWENT; 
IBM TDB 


OR 


ON 


2006/10/26 14:11 
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S69 


2 


(socket) nearS (rout$5) near4 (table database data) same bridge 


US-PGPUB; 
USPAT; 
USOCR; 
EPO; JPO; 

nCDIAICMT. 

IBMJTDB 


OR 


ON 


2006/10/2614:11 


S68 




ii (socket) inear5; (rout$5): heart: (table database :data) ; and (I EE Eadj;;;:; 
M 13jM n )same bridge .=/ - 


US-PGPUB; 
USPAT;: 

usocr; : : 

EPO; JPO; 

DERWENT; 

IBM_TDB : ; 


OR 


ON , : 


: 2006/10/26 14:11 


S67 


49 


(port) nearS (rout$5) and (IEEE adj "1394")same bridge 


US-PGPUB; 

USPAT; 

USOCR; 

EPO; JPO; 

DERWENT; 

IBM_TDB 


OR 


ON 


2006/10/2614:09 


£66 


293 


(port) nearb (rout$5) and (IEEE adj t? 1394") 


US-PGPUB; 
USPAT;. . 
USOCR; 
EPO; JPO; ; 
DERWENT; 
!BM_TDB. ' 


OR 


ON.. 


;200o71 0/26.14;01 \ 


S62 


57 


(intelligent smart) near4 (portal port)and (IEEE adj "1394") 


US-PGPUB; 

USPAT; 

USOCR; 

EPO; JPO; 

DERWENT; 

IBM_TDB 


OR 


ON 


2006/10/2613:57 


S 64 : \ 




■ ] (bridge); heart (portal ! port); and ; (rout$5): near4: (table; data) isame ;;;;!;;; 
;(bus riear4 (ID idehtifi$7)) same, (port hear4 ; (ID identifi$7)) . '} 


WS-PGPUB;: 

;USPAT;i. 
;;USdeR|:i:iiii!: 
;;EPO;jPO;;;i 
DERWENT; 
: IBM^TDB ;. i 


;or ; 




2006/10726 13:44 


S44 


0 


(bridge) near4 (portal port) and (updat$5 append$5 concatenat$5) 
same (rout$5) near4 (table data) same (bus near4 (ID identifi$7)) 
same (port near4 (ID identifi$7)) 


US-PGPUB; 

USPAT; 

USOCR; 

EPO; JPO; 

DERWENT; 

IBM.TDB 


OR 


ON 


2006/10/26 13:44 


S63 


2 


"5781715"!pn/ 


US-PGPUB; 
USPAT; 
USOCR; 
EPO; JPO; : 
DERWENT; 
IBrVLTDB :.- 




ON 


2006/10/26 13:21 : 


S59 


15 


(portal) near4 (rout$5 forward$6) near5 (table data) and (IEEE adj 
"1394") 


US-PGPUB; 

USPAT; 

USOCR; 

EPO; JPO; 

DERWENT; 

IBMJTDB 


OR 


ON 


2006/10/2610:18 




I::!'' ' 


'"66H479^ : ^n v r r : . 


US-PGPUB; 

"tispAt;-;;: . 

USOCR;; 

EPO; JPO; ; 
: DERWENT; 
liBMiTDB :. ;= 


OR 


= -ON ; , : 


:2p06/10/261p;1 : i;. 


S60 


191 


(rout$5 forward$6) near4 (table data) same (portal port) near3 (ID) 
and (bridge brouter) 


US-PGPUB; 
USPAT; 
USOCR; 
EPO; JPO; 
DERWENT; 
IBM TDB 


OR 


ON 


2006/10/2610:11 
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S57 


485 


(rout$5 forward$6) near4 (table data) same (portal port) near3 (ID) 


US-PGPUB; 

USPAT- 

USOCR; 

EPO; JPO; 

DERWENT; 

IBM_TDB 


OR 


ON 


2006/10/26 10:02 


: :S53 


'■•}'' 


: : (portal); near4; (rout$5;forward$6) hear5;(table;data) isame ;(B US ;;;;;;;; 
near4(id identification)) and;(IEEE adj "1394") : : 


: US-PGPUB; 
USPAT; :: 
USOCR; : . .: 


or ; 


ON 


2006/10/2610:01; 








EPO; JPO; . 
DERWENT; 
IBMJTD8 








S58 


9 


(rout$5 forward$6) near4 (table data) same (portal port) near3 (ID) 
same ((bus) near4 (ID)) 


US-PGPUB; 

USPAT; 

USOCR; 

EPO; JPO; 

DERWENT; 

IBMJTDB 


OR 


ON 


2006/10/26 09:57 


S56 


6 


(synchroniz$5) near4 (portal) same (rout$5 forward$6) near4 (table 
data); 


US-PGPUB; 

USPAT; 

USOCR; 

EPO; JPO; 

DERWENT; 

IBM_TDB 


OR 


W$ III III 


2006/10/26 09:55 


S55 


44 


(portal) same (rout$5 forward$6) near4 (table data) and ((local 
remote) near4 BUS) 


US-PGPUB; 
USPAT; 
USOCR; 
EPO; JPO; 
UbKW bl\l I , 
IBM_TDB 


OR 


ON 


2006/10/26 09:51 


; : S54 : 




: ; (portal); near4; (rout$5; forward$6)- same -((local; remote); riear4; BUS);;; 
same (tabje. data) : 


US-PGPUB;; 
USPAT; 
: USOCR; : 
EPO; JPO; 
DERWENT; 
jBMjTDB; ; 


;or 


ION::: 


2006/10/26 09:48;; 


:7 














S51 


109 


(portal) near4 (rout$5 forward$6) near5 (table data) 


US-PGPUB; 

USPAT; 

USOCR; 

EPO; JPO; 

DERWENT; 

IBMJTDB 


OR 


ON 


2006/10/26 09:47 


S52 




; (porta!) near4 (rout$5 forward$6) nearS (table data) same (B US : 
near4 (id identification)) . 


US-PGPUB; 
USPAT;;. : 
USOCR; 
EPO; JPO; 
• DERWENT; 
IBMJTDB 


;OR • • 


ON 


2006/10/26 09:36 : 


S50 


11 


(portal) near4 (rout$5 forward$6) nearS (table data) same (bridge) 


US-PGPUB; 

USPAT; 

USOCR; 

EPO; JPO; 

DERWENT; 

IBM_TDB 


OR 


ON 


2006/10/26 09:21 




3 


; ; (decentraliz$5 ;de^centr£diz$5); near4; (rbut$5; forward$6) : riearS ;;!;;;;;!;;; 
(tabie data) and (bridge). .: 


; ; US-PGPUB; 

USPAT; : 
:.USOCR;|:: i. 
;EPO;jPO; 
. DERWENT; 

IBMJTDB 


;or : W 




: 2006/10/26 09:13 : 


S48 


0 


(decentraliz$5 de-centraliz$5) near4 (rout$5 forward$6) nearS 
(table data) same (bridge) 


US-PGPUB; 
USPAT; 
USOCR; 
EPO; JPO; 
DERWENT; 
IBM TDB 


OR 


ON 


2006/10/26 09:11 
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S46 


27 


(updat$5 append$5 concatenat$5) same (rout$5 forward$5) near4 
(table data) and (bus near4 (ID identifi$7)) same (port near4 (ID 
identifi$7)) 


US-PGPUB; 

USPAT; 

USOCR; 

EPO; JPO; 

DERWENT; 

IBM_TDB 


OR 


ON 


2006/10/26 08:27 


S4S 




; ; (bridge); near4; (portal : port); and; (updat$5; appenci$5 concatehat$5) ; ; ; ; 
; ; same; (rout$5 ;forward$5); near4; ;(table ;d ata) and (bus ;near4 ; (i D ; ; ; ; ; 
;identifi$7)j same (p|ort near4 (IP identifi$7)) 


: US-PGPUB; 
..USPAT; 
: USOCR; :; 
::EPO; JPO;: : 

DERWENT; 

IBMJTDB. : , 


: or :: - 


ON 


2006/10/25 16:17 ; 


S35 


193 


(bridge) same (updat$5 append$5 concatenat$5) same (rout$5) 
near4 (table data) 


US-PGPUB; 

USPAT; 

USOCR; 

EPO; JPO; 

DERWENT; 

IBMJTDB 


OR 


ON 


2006/10/25 16:13 


:s4^ :;: 


2 


>57817'i5".pn : ;: ■'■ : ! : - : 


U£-F^PUB; 
USPAT; 
USOCR; : 
EPO;.JPO; 
DERWENT; 
IBMJTDB . 


oS' : 


ON : 


2006/1 <V2S"l5;d'i 


S41 


28 


(updat$5 append$5 concatenat$5) near8 (portal near4 (forward$5 
rout$5)) same portal 


US-PGPUB; 

USPAT; 

USOCR; 

EPO; JPO; 

DERWENT; 

IBMJTDB 


OR 


ON 


2006/10/25 15:02 


S38;; 




; ; (upd at$5; append$5; eohcaten at$5) ;near8 ;(portal; near4; (forward$5 ;;;;; 
rout$5) near4 (table data)) same portal 


; US-PGPUB;- 
USPAT; : '■ 
USOCR; v 
EPO; JPO; : . 
; DERWENT;: 
iBMjTDB v : 


; or;;; 


on 


12006/10725 14:51 


S40 


12 


("5287357" | "5528507" | "5724517" | "5878232" | "5935208" | 
"6032261" | "6078963" | "6131119" | "6157972" | "6219697" | 
"6246667" | "6366964"). PN. 


US-PGPUB; 

USPAT; 

USOCR 


OR 


ON 


2006/10/25 14:30 


S39 : i 


'71'. • •2- 


"4736363".pn. 


US-PGPUB; 
USPAT; 
USOCR; ; ; . : 
EPO; JPO; : 
: DERWENT; 
MBMTDB . 


;^R;;;;;;;;;;; 


; on; 


! ?Q06;/ : 10/2|5 : 14:28 : 


S37 


5 


((bridge) adj (portal)) and(updat$5 append$5 concatenat$5) same 
(portal near4 rout$5) near4 (table data) 


US-PGPUB; 

USPAT; 

USOCR; 

EPO; JPO; 

DERWENT; 

IBM_TDB 


OR 


ON 


2006/10/25 14:24 






; ; ((bridge) ;adj ; (portal)); same; (updat$5; append$5;c6ncatenat$5) ;;;;;;;;;;; 
same (rout$5) near4 (table data) 


USlPGlPUB; 
USPAT; 
USOCR; '= 
:EPO;;JPO; : : 
DERWENT; 
IBMJTDET 






;2006/10/25 14:18 


S34 


58 


(bridge/router brouter) and (forwarding near5 table) 


US-PGPUB; 
USPAT; 
USOCR; 
EPO; JPO; 
DERWENT; 
IBM TDB 


OR 


ON 


2006/10/23 11:07 
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S33 


0 


(bridge/router brouter) same (forwarding near5 table) 


US-PGPUB; 

USPAT; 

USOCR; 

EPO; JPO; 

DERWENT; 

IBM_TDB 


OR 


ON 


2006/10/2311:07 


S32 


" : =-"- : ' itfi 


; bridge/routerisame: (updat$5 ;near5; forwarding : nearS; table); ;;;;;;;;;;;;;;;;; 


US-PGPUB; 

:USPAT; : ;. . 
USOCR; : 
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1 Multicast routing in internetworks and extended LANs 
|& Stephen E. Deering 

^ January 1995 ACM SIGCOMM Computer Communication Review, Volume 25 Issue 1 
Publisher: ACM Press 

Full text available: ^pdf(137 MB) Additional Information: full citation, abstract, index terms 

Multicasting is used within local-area networks to make distributed applications more 
robust and more efficient. The growing need to distribute applications across multiple, 
interconnected networks, and the increasing availability of high-performance, high- 
capacity switching nodes and networks, lead us to consider providing LAN-style 
multicasting across an internetwork. In this paper, we propose extensions to two common 
internetwork routing algorithms— distance-vector routing and link-state rou ... 



Marcel Waldvogel, George Varghese, Jon Turner, Bernhard Plattner 

October 1997 ACM SIGCOMM Computer Communication Review , Proceedings of the 
ACM SIGCOMM '97 conference on Applications, technologies, 
architectures, and protocols for computer communication SIGCOMM 

'97, Volume 27 Issue 4 

Publisher: ACM Press 

Additional Information: full citation, abstract, references, citings, index 
terms 



Full text available: Mpd£lM MB). 



Internet address lookup is a challenging problem because of increasing routing table 
sizes, increased traffic, higher speed links, and the migration to 128 bit IPv6 addresses. 
IP routing lookup requires computing the best matching prefix, for which standard 
solutions like hashing were believed to be inapplicable. The best existing solution we know 
of, BSD radix tries, scales badly as IP moves to 128 bit addresses. Our paper describes a 
new algorithm for best matching prefix using binary search o ... 



A scalable wireless virtual LAN 

Zhao Liu, Malathi Veeraraghavan, Kai Y. Eng 

November 1996 Proceedings of the 2nd annual international conference on Mobile 

computing and networking 
Publisher: ACM Press 

Full text available: ^.pdgl.,25 MB) Additional Information: MLQjMiQja, references, jMex terms 
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April 1998 IEEE/ ACM Transactions on Networking (TON), volume 6 issue 2 
Publisher: IEEE Press 

Full text available: ^ pdfl154.32 KB) Additional Information: full citation, references, citings, index terms 



Keywords: Internet protocol, asynchronous transfer mode, broadband communication, 
communication system control, data communication, packet switching, protocols 



5 A scalable wireless virtual LAN 

Zhao Liu, Malathi Veeraraghavan, Kai Y. Eng 

September 1998 Mobile Networks and Applications, Volume 3 Issue 3 
Publisher: Kluwer Academic Publishers 

Full text available: ^pdff 300J0.KB) Additional Information: fgJJ„cjtation, abstract, references, index terras 

This paper presents a Wireless Virtual Local Area Network (WVLAN) to support mobility in 
IP-over-ATM local area networks. Mobility is handled by a joint ATM-layer handoff for 
connection rerouting and MAC-layer handoff for location tracking, such that the effects of 
mobility are localized and transparent to the higher-layer protocols. Different functions, 
such as Address Resolution Protocol (ARP), mobile location, and ATM connection 
admission are combined to reduce protocol overhead and fron ... 

6 Papers: A novel approach to mobility management 
g& Ron Hutchins, Tracy Camp, Philip H. Enslow 

^ January 1999 ACM SIGCOMM Computer Communication Review, Volume 29 Issue 1 
Publisher: ACM Press 

Full text available: "g! jpdf(1.11 MB) Additional Information: full citation, abstract, references 

In this paper, we propose a novel approach to computer mobility. Our approach allows 
mobility to be rapidly deployed, as the networking infrastructure required for deployment 
is available off the shelf. Furthermore, a mobile node does not require modifications in 
order to use these mobile services. While our approach provides rapid deployment and 
supports both IP and non-IP protocols, only a subset of mobile usage scenarios are 
offered. In other words, our approach does not solve all the problem ... 

7 Fasia^ 

m£ Ram6n C^ceres, Venicata N. Padmanabhan 

Sri November 1996 Proceedings of the 2nd annual international conference on Mobile 
computing and networking 
Publisher: ACM Press 

Full text available: Spdf(1.3S MB) Additional Information: full citation, references, citings, index terms 
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V. Srinivasan, G. Varghese 

February 1999 ACM Transactions on Computer Systems (TOCS), Volume 17 Issue 1 
Publisher: ACM Press 

Full text available: f fj odf(258 60 KB) Additional Information: fuNcitatjon, abstract, refererices, citings, index 
^ ' ' terms, review 



Internet (IP) address lookup is a major bottleneck in high-performance routers. IP 
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address lookup is challenging because it requires a longest matching prefix lookup. It is 
compounded by increasing routing table sizes, increased traffic, higher-speed links, and 
the migration to 128-bit IPv6 addresses. We describe how IP lookups and updates can be 
made faster using a set of of transformation techniques. Our main technique, controlled 
prefix expansion, transf ... 

Keywords: Internet address lookup, binary search on levels, controlled prefix expansion, 
expanded tries, longest-prefix match, multibit tries, router preformance 



Trading packet headers for packet processing 
Girish P. Chandranmenon, George Varghese 

April 1996 IEEE/ACM Transactions on Networking (TON), Volume 4 issue 2 
Publisher: IEEE Press 

Full text available: Wfidff 1.41 MjB) Additional information: full citation , references , citings, index terms , 
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^ Gordon B. Davis, John T. Gorgone, J. Daniel Couger, David L. Feinstein, Herbert E. 
Longenecker 

December 1996 ACM SIGMIS Database , Guidelines for undergraduate degree 

programs on Model curriculum and guidelines for undergraduate 
degree programs in information systems IS '97, volume 28 issue i 

Publisher: ACM Press 

Full text available: fp pdff7.24 MB) Additional Information: full citation, citings 



11 Fast and scalable wireless handoffs in supports of mobile Internet audio 
Ramon Caceres, Venkata N. Padmanabhan 

December 1 998 Mobile Networks and Applications, Volume 3 Issue 4 
Publisher: Kluwer Academic Publishers 

Full text available* pdf(187 00 KB) Additional Information: full citation, abstract, references, citings, index 

' ^ terms 

Future internetworks will include large numbers of portable devices moving among small 
wireless cells. We propose a hierarchical mobility management scheme for such networks. 
Our scheme exploits locality in user mobility to restrict handoff processing to the vicinity 
of a mobile node. It thus reduces handoff latency and the load on the internetwork. Our 
design is based on the Internet Protocol (IP) and is compatible with the Mobile IP 
standard. We also present experimental results for the I ... 

12 IP lookups using muitiway and multicolumn search 
Butler Lampson, Venkatachary Srinivasan, George Varghese 

June 1999 IEEE/ ACM Transactions on Networking (TON), Volume 7 issue 3 
Publisher: IEEE Press 

Full text available - ■f® pdg173 06 KB) Additional Information: full citation, references, citings, index terms, 

* review 
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^ October 1995 ACM SIGCOMM Computer Communication Review , Proceedings of the 
*W-_ conference on Applications, technologies, architectures, and protocols 

for computer communication SIGCOMM '95, Volume 25 issue 4 
Publisher: ACM Press 

Full text available* *B pdfil 21 MB > Additional Information: fuN citation, abstract, reMences, citings, index 
' terms 

In high speed networks, packet processing is relatively expensive while bandwidth is 
cheap. Thus it pays to add information to packet headers to make packet processing 
easier. While this is an old idea, we describe several specific new mechanisms based on 
this principle. We describe a new technique, source hashing, which can provide 0(1) 
lookup costs at the Data Link, Routing, and Transport layers. Source hashing is especially 
powerful when combined with the old idea of a flow I ... 

14 Parallel algorithms for personalized communication and sorting with an experimental 
studyXe^ 

^ David R. Helman, David A. Bader, Joseph JciJci 

June 1996 Proceedings of the eighth annual ACM symposium on Parallel algorithms 

and architectures 
Publisher: ACM Press 

Full text available: WfidfilJJLMBl Additional Information: Ml citatjon, references, citings, index .terms 



Bflutjngonjo^^ 

Willibald Doeringer, Gunter Karjoth, Mehdi Nassehi 

February 1996 IEEE/ACM Transactions on Networking (TON), volume 4 issue l 
Publisher: IEEE Press 

Full text available: ^pdf{.143.MB). Additional Information: fy!J.citatjon, Merences, citings, indexjerms 



16 MaterjM^uppJ^ 
Demos C. Angelides 

December 1998 Proceedings of the 30th conference on Winter simulation 
Publisher: IEEE Computer Society Press 

Full text available: Wfid^222,42.KBJ Additional Information: MLQifatjorL references, dtings, index terms 



17 An.Miye.semcefra 
^ Elan Amir, Steven McCanne, Randy Katz 

^ October 1998 ACM SIGCOMM Computer Communication Review , Proceedings of the 
ACM SIGCOMM '98 conference on Applications, technologies, 
architectures, and protocols for computer communication SIGCOMM 

'98, Volume 28 Issue 4 

Publisher: ACM Press 

Full text available* ^txifM 80 MB X Additional Information: full citation, abstract, references , citings, index 
v ' terms 

Several recent proposals for an "active networks" architecture advocate the placement of 
user-defined computation within the network as a key mechanism to enable a wide range 
of new applications and protocols, including reliable multicast transports, mechanisms to 
foil denial of service attacks, intra-network real-time signal transcoding, and so forth. This 
laudable goal, however, creates a number of very difficult research problems, and 
although a number of pioneering research efforts in active ... 
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1 8 Network .management views using delegated agents 
German Goldszmidt 

November 1996 Proceedings of the 1996 conference of the Centre for Advanced 

Studies on Collaborative research 
Publisher: IBM Press 

Full text available- fS pdf(298 46 KB) Addit i° nal Information: full citation, abstract, references, citings. Index 

terms 

The lack of an appropriate external data model is one of the reasons for the dearth of 
effective network management applications. Many network management computations 
over Management Information Bases (MIBs) cannot be practically accomplished through 
remote interactions. This paper describes the design of an mib Computations System that 
supports the dynamic definition of external data models for mibs. The system consists of 
a View Definition Language (VDL) to specify mib external views and SNMP- ... 

19 Measurement and..a^^ 
^ network 

^ David Eckhardt, Peter Steenkiste 

August 1996 ACM SIGCOMM Computer Communication Review , Conference 

proceedings on Applications, technologies, architectures, and protocols 
for computer communications SIGCOMM '96, volume 26 issue 4 
Publisher: ACM Press 

Full text available: Wfidff 168 08 KB) Additional Information: full citation , abstract, references , clings, iQ^ex 
^ " "* terns 

There is general belief that networks based on wireless technologies have much higher 
error rates than those based on more traditional technologies such as optical fiber, coaxial 
cable, or twisted pair wiring. This difference has motivated research on new protocol 
suites specifically for wireless networks. While the error characteristics of wired networks 
have been well documented, less experimental data is available for wireless LANs. In this 
paper we report the results of a study characterizing ... 

20 WirejeM_d^ 

Antonio De Sirnone, Sanjiv Nanda 

August 1995 Wireless Networks, volume l issue 3 

Publisher: Kluwer Academic Publishers 

Full text available: ^pdf(1 ...14 MB} Additional Information: MLMatjon, abstract, references, citings 

Wireless data products and services being proposed today include exotic mixes of services 
and technologies: packet transport over cellular circuits, facsimile service over Cellular 
Digital Packet Data (CDPD), voice and video over wireless LANs, and everything in 
between. Data networking terms that seem to have a clear meaning— data-link, network 
and transport layers; circuit-mode and datagram; connection-less and connection- 
. oriented— in fact have meaning only in context. Thus TCP, ... 
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Trading packet headers for packet processing 
Girish P. Chandranmenon, George Varghese 

October 1995 ACM SIGCOMM Computer Communication Review , Proceedings of the 
conference on Applications, technologies, architectures, and protocols 
for computer communication SIGCOMM '95, volume 25 issue 4 

Publisher: ACM Press 

Full text available: "fl £#1.21 MB) Additional Information: full citation, 3frstrgct, references, citings, index 
* v .terms 

In high speed networks, packet processing is relatively expensive while bandwidth is 
cheap. Thus it pays to add information to packet headers to make packet processing 
easier. While this is an old idea, we describe several specific new mechanisms based on 
this principle. We describe a new technique, source hashing, which can provide O(l) 
lookup costs at the Data Link, Routing, and Transport layers. Source hashing is especially 
powerful when combined with the old idea of a flow I ... 



Steve Ward, Karim Abdalla, Rajeev Dujari, Michael Fetterman, Frank Honore, Ricardo Jenez, 
Philippe Laffont, Ken Mackenzie, Chris Metcalf, Milan Minsky, John Nguyen, John Pezaris, Gill 
Pratt, Russell Tessier 

August 1993 Proceedings of the 7th international conference on Supercomputing 
Publisher: ACM Press 

Full text available: ^.pd!(ll)2.M8.) Additional Information: MLcltafieit, ie.felfin.Qes, jM§&.tfirm& 



3 D.!.sk-dire^ 
|k David Kotz 

February 1997 ACM Transactions on Computer Systems (TOCS), Volume is issue l 
Publisher: ACM Press 

Full text available: f fi pdff559.18 KB? Additional Information: Mi .citation, abstract, .references, citings, Index 
b&J "^ terms, review 

Many scientific applications that run on today's multiprocessors, such as weather 
forecasting and seismic analysis, are bottlenecked by their file-I/O needs. Even if the 
multiprocessor is configured with sufficient I/O hardware, the file system software often 
fails to provide the available bandwidth to the application. Although libraries and 
enhanced file system interfaces can make a significant improvement, we believe that 
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fundamental changes are needed in the file server software. We prop ... 

Keywords: MIMD, collective I/O, disk-directed I/O, file caching, parallel I/O, parallel file 
system 



4 On automated message processing in electronic commerce and work support 

|& s^stemsj. speech act 

^ Steven O. Kimbrough, Scott A. Moore 

October 1997 ACM Transactions on Information Systems (TOIS), Volume 15 Issue 4 

Publisher: ACM Press 

Full text available: pdf(502 20 KB) Additional Information: fuJIcitation, aMract, references, citings, Index 
^ terms 

Electronic messaging, whether in an office environment or for electronic commerce, is 
normally carried out in natural language, even when supported by information systems. 
For a variety of reasons, it would be useful if electronic messaging systems could have 
semantic access to, that is, access to the meanings and contents of, the messages they 
process. Given that natural language understanding is not a practicable alternative, there 
remain three approaches to delivering systems with semant ... 

Keywords: electronic commerce, formal language for business communication, speech 
act theory 
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Peter G. Neumann 

January 1996 ACM SIGSOFT Software Engineering Notes, volume 21 issue 1 
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Scalable high speed IP routing lookups Q 
Marcel Waldvogel, George Varghese, Jon Turner, Bernhard Plattner 

October 1997 ACM SIGCOMM Computer Communication Review , Proceedings of the 
ACM SIGCOMM '97 conference on Applications, technologies, 
architectures, and protocols for computer communication SIGCOMM 

'97, Volume 27 Issue 4 

Publisher: ACM Press 

Full text available- -fH Dd"1 66 M Q ) Additional Information: MLMition, abstract, references, citings, index 
' ^ " v — ^ terms 

Internet address lookup is a challenging problem because of increasing routing table 
sizes, increased traffic, higher speed links, and the migration to 128 bit IPv6 addresses. 
IP routing lookup requires computing the best matching prefix, for which standard 
solutions like hashing were believed to be inapplicable. The best existing solution we know 
of, BSD radix tries, scales badly as IP moves to 128 bit addresses. Our paper describes a 
new algorithm for best matching prefix using binary search o ... 

COMA:.an opportune Q 
multiprocessors 

Christine Morin, Alain Gefflaut, Michel Banatre, Anne-Marie Kermarrec 

May 1996 ACM SZGARCH Computer Architecture News , Proceedings of the 23rd 

annual international symposium on Computer architecture ISCA '96, volume 

24 Issue 2 

Publisher: ACM Press 
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Due to the increasing number of their components, Scalable Shared Memory 
Multiprocessors (SSMMs) have a very high probability of experiencing failures. Tolerating 
node failures therefore becomes very important for these architectures particularly if they 
must be used for long-running computations. In this paper, we show that the class of 
Cache Only Memory Architectures (COMA) are good candidates for building fault-tolerant 
SSMMs. A backward error recovery strategy can be implemented without sign ... 

Keywords: Scalable Shared 
System area network mapping 

Brent N. Chun, Alan M. Mainwaring, Saul Schleimer, Daniel S. Wilkerson 

June 1997 Proceedings of the ninth annual ACM symposium on Parallel algorithms 

and architectures 
Publisher: ACM Press 

Full text available: ^£d({167.MBj Additional Information: MlQliation, references, citings, Indexterms 



9 Coherent network interfaces for fine-grain communication 

^ Shubhendu S. Mukherjee, Babak Falsafi, Mark D. Hill, David A. Wood 

^ May 1996 ACM SIGARCH Computer Architecture News , Proceedings of the 23rd 

annual international symposium on Computer architecture ISCA '96, volume 

24 Issue 2 

Publisher: ACM Press 

Full text available: p pdfM.72 MB) Additlonal ,nformation: m 0 * ation - &&&& references , cifincjs, Index 
^ terms 

Historically, processor accesses to memory-mapped device registers have been marked 
uncachable to insure their visibility to the device. The ubiquity of snooping cache 
coherence, however, makes it possible for processors and devices to interact with 
cachable, coherent memory operations. Using coherence can improve performance by 
facilitating burst transfers of whole cache blocks and reducing control overheads (e.g., for 
polling).This paper begins an exploration of network interfaces (NIs) that u ... 

10 ParMeLajgorRhms fQLpersgnaiized.com 
m study (extended abstract) 

^ David R. Helman, David A. Bader, Joseph J£)a 

June 1996 Proceedings of the eighth annual ACM symposium on Parallel algorithms 
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Publisher: ACM Press 

Full text available: ^pdfM.12 MS) Additional Information: full citation, references, citings, index terms 



11 Fast address lookups using controlled prefix expansion 
^ V. Srinivasan, G. Varghese 

^ February 1999 ACM Transactions on Computer Systems (TOCS), volume 17 Issue 1 
Publisher: ACM Press 

Full text available- , l|i>df( r 258 60 KB) Additional Information: full citation, abstract, references, citings , index 
^ v " terms, review 

Internet (IP) address lookup is a major bottleneck in high-performance routers. IP 
address lookup is challenging because it requires a longest matching prefix lookup. It is 
compounded by increasing routing table sizes, increased traffic, higher-speed links, and 
the migration to 128-bit IPv6 addresses. We describe how IP lookups and updates can be 
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made faster using a set of of transformation techniques. Our main technique, controlled 
prefix expansion, transf ... 

Keywords: Internet address lookup, binary search on levels, controlled prefix expansion, 
expanded tries, longest-prefix match, multibit tries, router preformance 

Demos C. Angelides 

December 1998 Proceedings of the 30th conference on Winter simulation 
Publisher: IEEE Computer Society Press 
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Publisher: IEEE Press 
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Keywords: PCS, mobility management, personal communications, reverse virtual call 
setup 



14 Architecture, design, and implementation of a multimedia conference system 
Anna A. Had, Dongchen A. Lu 

March 1997 International Journal of Network Management, volume i issue 2 
Publisher: John Wiley & Sons, Inc. 

Full text available: pdff517.69 K8) Additional Information: full citation, abstract, references, index terms 

In this article a new multimedia conference system is designed and implemented which 
allows a group of users to conduct a meeting in real time. Participants can jointly view 
and edit relevant multimedia information, including text, graphics, and still images 
distributed throughout the network. © 1997 John Wiley & Sons, Ltd. 




15 Flexible use of memory for replication/migration in cache-coherent DSM 
multiproceMors 

^ Vijayaraghavan Soundararajan, Mark Heinrich, Ben Verghese, Kourosh Gharachorloo, Anoop 
Gupta, John Hennessy 

April 1998 ACM SIGARCH Computer Architecture News , Proceedings of the 25th 

annual international symposium on Computer architecture ISCA '98 r volume 

26 Issue 3 

Publisher: IEEE Computer Society, ACM Press 

Full text available: ^^((.1.76 MSiS Additional Information: ML^tatjon, abstract, references, citings, index 
Publisher Site Willis 

Given the limitations of bus-based multiprocessors, CC-NUMA is the scalable architecture 
of choice for shared-memory machines. The most important characteristic of the CC- 
NUMA architecture is that the latency to access data on a remote node is considerably 
larger than the latency to access local memory. On such machines, good data locality can 
reduce memory stall time and is therefore a critical factor in application performance.In 
this paper we study the various options available to system desi ... 
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Keywords: conferencing protocols, digital video, efficient transcoding, image and video 
compression and processing, multicasting, networking and communication 
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Keywords: IP multicasting, MBone, Virtual Reality Modelling Language (VRML), World 
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December 1997 Mobile Networks and Applications, Volume 2 Issue 3 
Publisher: Kluwer Academic Publishers 

Full text available: ^pdf(.422.51.KBJ Additional Information: fuJLcitation, abstract, references, index terms 

Interoperability requires that communicating systems support compatible protocols. 
Maintaining compatible protocols is problematic in heterogeneous networks, especially in 
a wireless infrastructure where hosts can move from one protocol environment to 
another. It is possible to improve the flexibility of a communication network's operation 
by deploying systems that support multiple protocols. These multiprotocol systems 
require support mechanisms that enable users to effectively access the ... 

20 The Zebra striped network file system Q 
John H. Hartman, John K. Ousterhout 

August 1995 ACM Transactions on Computer Systems (TOCS), volume 13 issue 3 
Publisher: ACM Press 
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Zebra is a network file system that increases throughput by striping the file data across 
multiple servers. Rather than striping each file separately, Zebra forms all the new data 
from each client into a single stream, which it then stripes using an approach similar to a 
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log -structured file system. This provides high performance for writes of small files as well 
as for reads and writes of large files. Zebra also writes parity information in each stripe in 
the style of RAID disk arrays; this ... 

Keywords: RAID, log-based striping, log-structured file system, parity computation 
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